# 1.统计101-200中素数的个数，并且输出所有的素数。（素数又叫质数，即只能被1和它本身整除的数） 
# for i in range(101,201):
#     for j in range(2,int(i**0.5)+1):
#         if i%j==0:
#             break
#     if i%j!=0:
#         print(i)

# 2.求斐波那契数列中第n个数的值，n是正整数。（说明：斐波那契数列是这样的：1，1，2，3，5，8，13，21，34，...） 
# def add(n):
#     if n <= 0:
#         return None
#     elif n == 1 or n == 2:
#         return 1
#     else:
#         return add(n - 1) + add(n - 2)

# while True:
#     a=int(input("请输入一个整数："))
#     print(add(a))

# 3.“百马百担”问题：一匹大马能驮3担货，一匹中马能驮2担货，两匹小马能驮1担货，
# 如果用100匹马驮100担货，问有大中小马各几匹？（提示：穷举法） 
# def BMS():
#     for big in range(101):
#         for medium in range(101 - big):
#             small = 100 - big - medium
#             if big * 3 + medium * 2 + small // 2 == 100 and small % 2 == 0:
#                 return big, medium, small

# big, medium, small = BMS()
# print("大马：", big)
# print("中马：", medium)
# print("小马：", small)

# 4.一张纸的厚度大约是0.08mm，对折多少次后能达到珠穆朗玛峰的高度（8848.13m）。
# a=0
# h=0
# while h<=8848.13:
#     h=2**a*0.00008
#     if h>=8848.13:
#         break
#     a+=1 
# print(a)